//
//  ProblemMS0206.swift
//  TestProject
//
//  Created by 武侠 on 2021/5/25.
//  Copyright © 2021 zhulong. All rights reserved.
//

import UIKit

/*
 面试题 02.06. 回文链表
 编写一个函数，检查输入的链表是否是回文的。

 示例 1：
     输入： 1->2
     输出： false
 示例 2：
     输入： 1->2->2->1
     输出： true
 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？
 */
@objcMembers class ProblemMS0206: NSObject {
    func solution() {
        
    }
    
    /*
     
     */
    func isPalindrome(_ head: ListNode?) -> Bool {
        return false
    }
}
